BOJ 곱셈 BOJ 1629 단순하게 Python으로 A의 B승을 구하여 C로 나눈 나머지를 출력 시간초과 반복문으로 A에 B를 곱해주며 매번 C를 나눠준다 시간초과 나머지가 생기는 규칙적인 패턴이 있으므로 패턴을 찾아서 접근 시간초과 아무리 생각해도 시간초과를 발생시키지 않고 풀지 못하겠어서 검색하였다. 참고 전형적인 재귀함수를 사용한 분할정복 문제 큰 수에 접근하는 문제면 분할정복을 사용해야 하지만 매번 까먹는다.... 백준 곱셈BOJ 곱셈백준 1629BOJ 1629BOJ 1629
BOJ 1629 단순하게 Python으로 A의 B승을 구하여 C로 나눈 나머지를 출력 시간초과 반복문으로 A에 B를 곱해주며 매번 C를 나눠준다 시간초과 나머지가 생기는 규칙적인 패턴이 있으므로 패턴을 찾아서 접근 시간초과 아무리 생각해도 시간초과를 발생시키지 않고 풀지 못하겠어서 검색하였다. 참고 전형적인 재귀함수를 사용한 분할정복 문제 큰 수에 접근하는 문제면 분할정복을 사용해야 하지만 매번 까먹는다.... 백준 곱셈BOJ 곱셈백준 1629BOJ 1629BOJ 1629